![arxiv：2402.13895v1 [Quant-ph] 2024年2月21日](/simg/4/4c903a15cfd60b11ccf62c889d157188dd1f8f31.webp)
机构名称：
¥ 3.0
摘要。在晶格中找到最短的向量是一个问题，据信对于经典计算机而言很难。许多Ma-Jor后Quantum Secure Cryptosystems的安全性基于最短矢量问题（SVP）的硬性[MOO23]。为SVP找到最佳的经典，量子或混合经典量子算法对于选择具有较高安全级别的加密系统参数是必不可少的。Grover的搜索量子算法提供了一种通用的二次加速，允许访问Oracle实现某些函数，该功能描述了何时找到解决方案。在本文中，我们为SVP提供了这种甲骨文的具体实现。我们定义了电路，并根据量子数，门数，深度和T量子成本来评估成本。然后，我们分析了如何将Grover的Quantu搜索与最先进的经典求解器相结合，这些求解器使用了众所周知的算法，例如BKZ [SE94]，该算法被用作子例子。这可以使比经典的最新记录更高的概率解决更大的SVP实例，但仍然不远，对被认为是标准化的密码系统构成任何威胁。根据可用的技术，创建此组合有一系列交易。
arxiv：2402.13895v1 [Quant-ph] 2024年2月21日
主要关键词
![arxiv：2402.13895v1 [Quant-ph] 2024年2月21日PDF文件第1页](/bimg/b/b8bf411d053a5ab1bc51950f75534d80924b03e8.webp)
![arxiv：2402.13895v1 [Quant-ph] 2024年2月21日PDF文件第2页](/bimg/0/0d2824fa09433db59bee9ec1e818a5baf71e97a5.webp)
![arxiv：2402.13895v1 [Quant-ph] 2024年2月21日PDF文件第3页](/bimg/f/f8f86e8dc0192c203803fb6c1f767beaf73b67c3.webp)
![arxiv：2402.13895v1 [Quant-ph] 2024年2月21日PDF文件第4页](/bimg/b/b96d60842e69f3508a5ce85b1ff20e3f4d051c72.webp)
![arxiv：2402.13895v1 [Quant-ph] 2024年2月21日PDF文件第5页](/bimg/2/2cc0140d5f2e9dc6ac0ba8f1f037dabf941ac9c5.webp)
相关文件推荐
![arxiv：2402.10746v2 [Quant-ph] 2024年2月22日](/simg/3/31edf4427c7ab025a55d08d1840267c8d0b63a3c.webp)
![arxiv：2402.00653v1 [Quant-ph] 2024年2月1日](/simg/d/dae74df0f23b071dace10984413bd1a300023795.webp)
![arxiv：2402.07474v1 [Quant-ph] 2024年2月12日](/simg/9/98a13ef7f1aea6494049d553b5beda8e38372c18.webp)
![arxiv：2402.06946v1 [Quant-ph] 2024年2月10日](/simg/e/e94345c8e3a46ec45b4a0f221fb0d84eba7d5223.webp)
![arxiv：2402.09902v1 [Quant-ph] 2024年2月15日](/simg/3/3bcbf765cb707b4bd911fa371cb8fa8b5e26bdc0.webp)
![arxiv：2402.17520v1 [Quant-ph] 2024年2月27日](/simg/b/bbf39513a61bc4120ba279c4deb9de078a68a0e9.webp)
![arxiv：2402.08727v1 [Quant-ph] 2024年2月13日](/simg/8/8fe1e629ad084c14b4a994d1dc5f17f112232ca0.webp)
![arxiv：2402.13776v1 [eess.iv] 2024年2月21日](/simg/a/ac0b60b10798999275667e9daa0881f6832a3270.webp)
![arxiv：2402.03031v1 [Quant -ph] 2024年2月5日-Schuster Lab](/simg/5/55f7eacd0c0b8c3191a29d814f9e46db3d51a3bc.webp)
![arxiv：2402.08093v2 [cs.lg] 2024年2月15日](/simg/8/8497e8447b6bcf461e6970f417b07a695e4f6bd5.webp)
![arxiv：2402.03342v1 [cs.ro] 2024年1月21日](/simg/4/497fa908bdb681ac9b58cc6f4e6d665ed1b9d37f.webp)
![arxiv：2402.03046v1 [cs.lg] 2024年2月5日](/simg/a/a507fe74de897f4ac46fa9a4ad0531192be26d34.webp)
![arxiv：2402.06414v1 [cs.lg] 2024年2月9日](/simg/a/a690fe2c47c5d11051de77c280dbd9ea02c069b5.webp)
![arxiv：2402.07127v1 [cs.ro] 2024年2月11日](/simg/7/747a8fb5eddc719229d5f43e7fa8503e66b24567.webp)
![arxiv：2402.14527v1 [cs.lg] 2024年2月22日](/simg/c/c5e7363979a4b34fd46e6bbf66b93e8509e227cb.webp)
![arxiv：2402.10553v1 [cs.ro] 2024年2月16日](/simg/5/50ab6410c1bde83c8f60ce0ddb3b53f53686316b.webp)
![arxiv：2402.06363v1 [cs.cr] 2024年2月9日](/simg/3/3ddec16645db39f41f09cb1eb4c0f25652f964b0.webp)
![arxiv：2402.12702v2 [cs.ai] 2024年2月26日](/simg/3/328419de55ca4015b4bbfa96eb1075dcfec2dfee.webp)
![arxiv：2402.02385v1 [cs.ro] 2024年2月4日](/simg/3/3dc500ee58d3c948d12a92f3b875d2da17092f15.webp)
![arxiv：2402.08540v1 [cs.lg] 2024年2月13日](/simg/0/0d3c5d21d7ebc6c4f9033fdcaf762fcc6af0e990.webp)
![arxiv：2402.09233v1 [cs.ro] 2024年2月14日](/simg/b/b52ed5719ba2880b07e9631eab06b78b4dd35d30.webp)
![arxiv：2402.13946v2 [cs.lg] 2024年2月26日](/simg/e/e870ca6fb63efd17ae8a07b3968e3146d214b6ab.webp)
![arxiv：2402.07016v1 [cs.ai] 2024年2月10日](/simg/9/9561106bbf3c742ff1228e38f3ed355eb69ea4a7.webp)
![arxiv：2402.14061v1 [cond-mat.supr-con] 2024年2月21日](/simg/f/ff4671eef2a5915cb8744889af6f38d0ae068a0f.webp)
![arxiv：2402.14061v1 [cond-mat.supr-con] 2024年2月21日](/simg/a/aa02801e983937484c9556b1372c94053a714151.webp)
![arxiv：2405.00663v3 [Quant-ph] 2024年11月21日](/simg/3/31b803d0a87a7459064d38af9af7a664e6cd2401.webp)
![arxiv：2308.13784v2 [Quant-ph] 2024年2月28日](/simg/7/7ad977d4db50f71ea9d2662370a1a6b088a2aa38.webp)
![arxiv：2402.10897v3 [Quant-ph] 2024年6月14日](/simg/d/d3e48b33603a1e69bdf36f8b81f90041c95e6f93.webp)
![arxiv：2402.08606v3 [Quant-ph] 2024年12月23日](/simg/e/ea27b85a44b6874e30eb107cafb36915d2025411.webp)
![arxiv：2402.10516v1 [q-bio.bm] 2024年2月16日](/simg/a/a7ef4ab71fd0d0cd210ff3a58c4ed2b857484722.webp)